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© Random sequence generators. 

© A pseudo-random sequence generator has two oscilla- 
tors* the first of which controls the rate of stepping through 
the pseudo-random sequence and the second of which 
controls selection of the sequence and the inverse of the 
sequence. By replacing the second oscillator with a voltage 
controlled oscillator and deriving the control voltage from a 
decaying Integration of at least one output of the random 
sequence generator (or another pseudo-random sequence 
generator) a near-true digital noise is produced. 
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The present invention relates to random sequence 
generators and more particularly to such generators the 
output electrical signals of which represent in digital 
form an apparently random sequence of multi digit numbers. 
5 Pseudo random sequence generators, which now are 

well known , use clock signals from high frequency 
oscillators, which may be self contained in the generator, 
to step through a long series of output changes repre- 
senting a pseudo-random sequence of multi-digit numbers. 
10 After a period of time the sequence will recommence. 

In order to extend the range of the pseudo-random 
sequence it is also known to disturb the logic state of 
the generator by periodically altering the feedback of 
the generator using a second oscillator having a lower 
15 frequency. 

The random time fitter between the two oscillator 
periods results in a further small variation in the 
number sequence produced. 

It is an object of the present invention to increase 
20 the variation in the number sequence produced such that 
the output of the random sequence generator approaches 
a true random digital noise source. 

According to one aspect of the present invention 
in a method of controlling a pseudo-random generator of 
25 the kind which steps through a pseudo-random sequence in 
response to periodic clock signals received from a first 
oscillator and which is responsive to clock signals 
received from a second oscillator to cause a change in 
the pseudo-random sequence, the periodicity of the clock 
30 signals supplied by the second oscillator is varied in 
dependence upon a decaying integration of the value of 
an output of the pseudo-random sequence generator* 

According to a second aspect of the present inven- 
tion in a random sequence generator, a pseudo-random 
35 sequence generator which is responsive to periodic clock 
signals from a first oscillator to step through a pseudo- 
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random sequence and which is responsive to clock signals 
received from a second oscillator to cause a change in 
the pseudo-random sequence, and the periodicity of the 
dock signals suppliga^g^he s|cond r O|cillgJor is 
5 controlled in dependance upon/the value of 

an output of the pseudo-random sequence generator. 

Preferably said second oscillator is a voltage 
controlled oscillator and an output of the pseudo-random 
number generator is integrated by an integrator to provide 
10 the voltage to control the frequency output thereof. 

A further input may be provided to the pseudo- 
random sequence generator to cause in combination with 
the clock signals from the second oscillator further 
variations in the changes of the pseudo-random sequence. 
15 The output of the random sequence generator may 

be fed to a latch which may be arranged to receive clock 
pulses at periodic intervals to store the output of the 
pseudo-random sequence generator from time to time. 
The output of the latch may be in binary form or may be 
20 arranged to respond to a further signal to, provide a 
tristate output. 

A random sequence generator in accordance with the 
invention will now be described by way of example only 
with reference to the accompanying drawing which is a 
25 block diagram of the generator. 

Bef erring to the drawing the generator .comprises 
a pseudo-random sequence generator 1 providing an eight 
bit output on leads 2 to 9 which are connected to a 
latch 10. In the absence of a change in a control signal 
50 on an input 11, the pseudo-random sequence generator 1 
steps through every possible combination of the eight 
outputs 2-9 a predetermined (pseudo-random) order 
under control of clock signals supplied by a frequency 
oscillator 12. 

35 It will be appreciated that in one condition of 

the input 11 (say logic % 0 % ) the pseudo-random sequence 
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generator 1 steps through the predetermined order of 

the outputs 2-9 vhilst in the other condition (logic l) 

of the input 11 the inverse of the sequence is provided. 

Accordingly it is known to use a second oscillator 

5 connected to the input 11 to cause switching hetween the 

primary random sequence and the inverse of the sequence. 

The second oscillator has a lower, frequency than the 

random time , 
oscillator 12 and the presence of a/jitter "between the 

two oscillators introduces a small further random element 
10 into the sequence due to a variation of plus or minus one 
in the number of high frequency oscillator periods in one 
period of the low frequency oscillator. 

In the present circuit the low frequency oscillator 
is replaced hy a voltage controlled oscillator 14 the 
15 output frequency of which varies in response to the 
voltage at an input 15- The voltage applied at the 
input 15 is derived from one output 16 of the pseudo- 
random sequence generator 1 which output may he one of 
the outputs 2-9 or a separately controlled output of the 
20 generator 1. The output 16 is connected to an integrator 
circuit 17 which has a fixed time constant. Thus the 
value of the voltage provided hy the integrator 17 
commences at zero and increases each time a ■l" is present 
at the output 16, with the voltage value decreasing at a 
25 constant rate when an •0 t is present at the output 16. 

Thus the frequency of the oscillator varies continuously 
in dependence upon the signal at the output 16 and the 
time constant of the integrator 17 and, if the oscillator 
is directly connected to the input 11 of the pseudo-random 
30 sequence generator 1 the output sequence will switch to 
the inverse sequence at periodic intervals. 

Each time one condition (say logic 'l*) is present 
at the output 16 the voltage output of the integrator 17 
will increase and the frequency of the oscillator 14 will 
35 increase accordingly at varying rates since the output 16 
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is also responding to the changes caused by the feedback 
to the pseudo-random sequence generator 1. Thus a 
continuously varying interchange between the two sequences 
of the pseudo-random sequence generator 1 occurs due to 
5 the variation in the disturbance pattern applied to the 
input 11. 

To cause a further variation in the disturbance 
pattern a number of EXCLUSIVE OR (EXOR) logic gates 18 
to 20 are provided. The EXOR gate 18 has one of its two 
10 inputs connected to the output 16 and the other of its 

inputs connected to a further output 21 (which may be one 
of the outputs 2-9) of the pseudo-random number generator 
1. 

The output 22 of the EXOR gate 18 is connected to 
15 one of the two inputs of the EXOR gate 19 the other of 

which is connected to the output of the voltage controlled 
oscillator 14. The output 23 of the EXOR gate 19 is 
connected to one input of the EXOR gate 20 the other input 
of which is connected as an external input 24 to the 
20 random number generator. 

A further disturbance pattern influence, such as 
another random number generator, may be connected to the 
input 24. Thus it will be appreciated that the random 
pattern at the outputs 2 to 9 of the pseudo-random sequence 
25 generator 1 is approaching a true random digital noise 
source. 

The latch 10 may be a three-state D-type latch which 
when enabled by way of an input 27 provides a tri-state 
output from the binary input suitable for connection to 
30 equipment requiring such an input. When no signal is 
present on the input lead 27 the random output present 
on the leads 2-9 at the time a clock signal is present 
on the input 28 is stored and presented at the output. 

To enable the output to be latched timing signals 
35 may be presented at an input 25 of the random sequence 
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generator. On receipt of a timing signal on the lead 25 
a timing circuit 29 awaits the next clock signal from the 
oscillator 12 before forwarding a signal to the input 28 
of the latch* 

5 The latch may alternatively he controlled to provide 

a serial output signal from the parallel input signal 
provided by the pseudo-random number generator 1* 
The random number generator may be suitably 
implemented in a thick film hybrid integrated circuit. 

10 It will be realised that whilst as herein described 

the voltage at the input 15 of the voltage controlled 
oscillator 14 is derived from an output of the pseudo- 
random sequence generator 1 $ the voltage may be derived 
from any suitable source. For example the integrator 17 

15 may be supplied by signals from a further pseudo-random 
sequence generator (not shown)* 

The invention finds particular use in the field of 
cryptography but may be of use in any field in which high 
quality random number generation is required. Examples 

20 of such fields include gambling and lotteries. 



BNSDOCID: <EP 0095272A1. 



BEST AVAILABLE COPY 



0095272 

-7- 
CLAIMS 

1. A method of controlling a pseudo-random sequence 
generator of the kind which steps through a pseudo- 
random sequence in response to periodic clock signals 
received from a first oscillator and which is responsive 
to a second oscillator to cause a change in the pseudo- 
random sequence wherein the periodicity of the clock 
signals supplied by the second oscillator is varied in 
dependance upon a decaying integration of the value of 
another pseudo-random sequence. 

2. A method according to Claim 1 in which the other 
pseudo-random sequence is derived from an output of the 
controlled pseudo-random sequence generator. 

3. A random sequence generator of the kind having a 
pseudo-random sequence generator (1) which is responsive 
to periodic clock signals from a first oscillator (12) 
to step through a pseudo-random sequence and which is 
responsive to clock signals from a second oscillator (1*1) 
to cause a change in the pseudo-random sequence charac- 
terised in that the periodicity of the clock signals 
supplied by the second oscillator is controlled in 
dependance upon a decaying integration of the value of 
another pseudo-random sequence. 

*». A random sequence generator according to Claim 3 

wherein said other pseudo-random sequence is derived 
from an output (16) of the random sequence generator. 
5* A random sequence generator according to Claim 3 

or Claim H wherein said second oscillator (Ik) is a 
voltage controlled oscillator and said other pseudo- 
random sequence is integrated by an integrator (17) to 
provide the voltage to control the output frequency 
thereof. 

6. A random sequence generator according to Claim 3, 

Claim 4 or Claim 5 in which means (20) are provided to 
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corobine the clock signals from the second oscillator (14) 
with signals from an external source to cause further 
variations in the pseudo-random sequence. 

7. A random sequence generator according to Claim 6 
5 in which the external source is another pseudo-random 

or random sequence generator* 

8. A random sequence generator according to any one 
of Claims 3 to 7 in which means (18, 19) are provided 
to combine the clock signals from the second oscillator 

10 (111) with signals derived from an output or outputs 
(16,21) of the random sequence generator to cause 
further variations in the pseudo-random sequence. 

9. A random sequence generator according to any 
one of Claims 3 to 8 in which the output of the pseudo- 

15 random sequence generator (1) is fed to a latch (10) 
which is responsive to clock pulses at an input (28) 
to store the output of the pseudo-random sequence 
generator from time to time. 

10 • A random sequence generator according to Claim 9 
20 in which the output of the latch (10) represents a binary 
word . 

11. A random sequence generator according to Claim 9 
in which the latch is responsive to a further signal at 
an input (27) thereof to provide a tri-state output. 
25 12. A random sequence generator according to Claim 9, 
Claim 10 or Claim 11 in which the latch is arranged to 
provide the output pseudo-random sequence in serial form. 
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